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flows  in  economic  markets.  In  some  instances  the  partitioning  rule  Is 
implicit:  if  N  is  a  point  process  in  which  each  point  has  one  of  several 
attributes,  then  the  numbers  of  points  with  these  attributes  fora  a 
partition  of  N. 

In  this  paper,  we  present  multivariate  Poisson  and  compound  Poisson 
limit  theorems  for  several  partitions.  These  are  weak  convergence 
results  for  point  processes  in  the  setting  described  in  Kallenberg 
(1975).  We  also  give  bounds  on  the  total-  variation  distance  between  the 
partitions  and  their  limits.  Related  Poisson  approximations  were 
developed  by  Hodges  and  Le  Cam  (1960),  Le  Cam  (1960),  Freedman  (1974), 
Serf ling  (1975),  Brown  (1983)  and  Serfozo  (1985).  In  particular,  we 
discuss  partitions  with  point  assignments  that  are  independent  (Section 
2),  Markovian  (Section  3)  and  syncronous  (Section  4).  Some  of  the 
partitions  (Section  4)  converge  to  multivariate  infinitely  divisible 
processes  with  independent  increments.  We  conclude  by  showing  (Section 
5)  that  the  asymptotic  behavior  of  a  partition,  under  mild  conditions,  is 
not  affected  by  time  delays  in  the  assignments.  This  is  why  time  delays 
do  not  appear  in  the  previous  results. 

2.  Partitions  With  Independent  Point  Assignments 

In  this  section,  we  study  the  asymptotic  behavior  of  the  following 
partition.  Let  N  -  (N(t);  t  >  0}  be  a  point  process  on  R+  with  points  at 
the  times  T^  <  T^  <  . . .  Suppose  N  is  partitioned  by  the  rule  that  if  a 
point  of  N  appears  at  time  t,  then  it  is  assigned  instantaneously  to 
subprocess  j  with  probability  p^(t),  independently  of  everything  else, 
where  £j^p^(t)  *  1*  t  >  0.  Let  denote  the  subprocess  number  to  which 
the  point  at  T^  is  assigned.  Under  our  assignment  rule, 

P(Xk  -  j|Tk  -  t;  XA,  T^,  l  *  k)  -  Pj(t),  for  each  j,  k,  t. 


The  resulting  partition  (N^, 


)  is  given  by 


n!(0  =  l  I(X.  =  j)I(T  <  t),  t  >  0, 
J  k=l 


where  1(A)  is  the  indicator  random  variable  of  the  event  A. 

We  will  consider  the  behavior  of  the  partition  as  Pj(t)  tends  to 
zero.  To  this  end,  we  assume  that  p^(t)  depends  on  n  and  denote  it  by 
p^(t).  We  consider  the  normalized  partition 

N/t):-  (Nnl(t)’  (NjUnO’  H2(ant)  »•••>•  c  >  °» 

which  is  the  original  partition  with  the  time  scale  changed  so  that  the 

constant  a  is  the  new  time  unit.  We  assume  a  -►  ».  Here  is  a  Poisson 
n  n 

limit  theorem  for  N  • 
mi 

V 

Theorem  2.1.  Suppose  N(t)/t  ♦  A,  a  positive  constant,  and,  for  each  j, 


there  is  a  measurable  function  r.:  R.  >  R,  such  that 

j  +  + 

lim  a  p  (a  t)  -  r  (t),  uniformly  on  finite  intervals. 
n-H»  d  J 


Then  N,  where  N  ■  is  a  vector  of  independent  Poisson 

processes  with  respective  intensities  Ar^A^,*** 

Comments  2.2.  Although  are  generally  dependent,  their  limits 

are  independent.  We  have  assumed,  for  simplicity,  that  the 
original  process  N  does  not  depend  on  n.  Theorem  2.1  also  applies, 
however,  when  N  is  a  function  of  n  such  that 


N^n\t  )/t  +  A  as  n  -►  »,  for  each  t  -►  «, 

n  n  *  n 

or,  equivalently,  that  T^n^/kn  +  A  ^  for  each  k^  -►  ®. 

n 

Proof.  To  prove  N  >  N,  it  suffices  to  show  that  the  Laplace  functional 
•  -  -  —  ~n  ** 

of  N  converges  to  that  of  N.  That  is,  for  each  J  >  1  and  continuous 


where  the  supremum  is  over  all  measurable  sets.  When  X  and  Y  are 
discrete  with  densities  f  and  g,  respectively,  then  this  becomes 


d(X,Y)  =  (1/2)  X|f(x)  -  g(x) | • 


Corollary  2.3.  Suppose  p^Ct)  *  independent  of  t,  and  N  has 

2 

stationary  increments  with  finite  X:  =  EN(1)  and  a  :*  Var  N(l).  Let 

q  ■  iP  .»  and  =  (N  N  T).  If  Z  =  (Z  ,...,Z  )  is  a  vector 

^j-l  nj*  nl*  *  nJ  mi  nl’  nj' 

of  independent  Poisson  random  variables  with  EZ^  *  t^an^nj>  t^ien 

d(N^(t),  Z  )  <  tXa  q*,  t  >  0. 

~n  ~n  n  n 

If  Z  «  (Z  ,...,Z  )  is  a  vector  of  independent  Poisson  random  variables 
**  1  J 

with  EZ.  =  tXa,  then 
J 

d(N  (t),  Z)  <  tXa  q  +  q  a/ta  +  tXla  q  -  a| ,  t  >  0. 

Proof .  This  is  a  special  case  of  Corollary  4.3  below  with  *  qn» 

d(M^k,M)  =  0,  ENn(t)  *  Xant,  and 

N  (t) 
n 

E|  ^  Pnk  "  tX“l  "  ElqnN(ant)  *  tXal 
k*l 

<  q  /VarN(a  t)  +  tXla  q  -  a| . 
n  n  1  n  n  1 

3.  Partitions  With  Markovian  Point  Assignments 

Let  N  -  {N(t);  t  >  0}  be  a  point  process  on  P(  dth  points  at 

<  . . .  Suppose  that  N  is  partitioned  by  the  rule  that  its  point 

at  is  assigned  instantaneously  to  subprocess  number  X^.  The  resulting 

partition  is  (n[,  N*...)  is  given  by 

t  * 

N  (t)  -  l  I(X.  -  j)I(T.  <  t),  t  >  0,  J  -  1,2,... 

J  k-1 

We  assume  that  the  assignment  process  a  stationary  Markov 
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chain  with  state  space  {1,2,...},  transition  probabilities  ,  and 
distribution  ^  section,  we  study  the  asymptotic 

behavior  of  this  partition  as  the  ir^'s  tend  to  zero. 

Assume  that  the  partition  depends  on  n  and  consider  the  finite 
segment 

Nn(t):«  (Nnl(t) . NnJ(t)):=  (N^t) , . . .  .N^t)  ) ,  t  >  0, 

with  time  unit  a  :*  “  P.,)]  ^  ami  J  <  ®  fixed.  The  form  of  a 

n  J®1  J  jj  r 

and  the  need  for  finite  J  emanates  from  our  analysis. 

We  will  assume  that  p^  depends  on  n  such  that 
(3.1)  sup  p  ♦  0  as  n  ♦  *  for  each  j  »  1,...,J. 


This  implies  that  it  ♦  0  as  n  ♦  •  for  each  j  *  1,...,J,  and  hence  a  >  ». 

j  n 

Another  consequence  Is  that 

J 

ql:“  pij  *  Ptl  *  0  as  n  ♦  *. 

This  is  the  probability  that  the  point  assignment  changes  from 
subprocess  1  to  any  other  subprocess  j  *  1  in  Keep  in  mind 

that  Py>  and  depend  on  n,  but  we  are  not  appending  an  n  to  them. 

Next,  we  assume  that  there  are  probabilities  r^,...,rj  summing  to 
one  such  that 

(3.2)  sup  (p^  -  q^r j )I(qi  >  0)  0  for  each  j  -  1,...,J, 

and  that 


(3.3) 


sup  1^(1  -  ri)I(qt  =  0)/  l  irkqk  0  as  n  + 
i  k 


We  also  assume,  for  simplicity,  that  N  has  stationary  increments  with 


finite  X:  =  EN(1)  and  a  VarN(l);  that  Pj j »r j* °  are  independent  of  n; 


and  that  0  <  p^  <  1,  r^  >  0,  >  0  for  each  i  and  j  ■  1,...,J.  Let 


5n:=  1,2t|*i  £jpijI(qi  >  0)/qi  “  rjl  +  IV1  "  ri)I(qi  “  °>]‘ 


And  let  N(t):=  (N^( t) , . . . ,N^( t))  be  a  vector  of  Independent  compound 


Poisson  processes  such  that  the  atoms  of  appear  at  the  rate  Xr^  and 


>1/ 


their  size  has  the  geometric  density  gj(Jl):  =  p^j  (1  -  Pjj)»  A  >  !•  Note 


that  when  p^  =  0,  then  Nj  is  a  Poisson  process. 


Theorem  3.1.  If  {X,  }  is  independent  of  N,  then 


(3.4)  *<5^0  .5,(0)  <  I^'fjCl  "  Pjj)  +  tAan(6n  +  ^q*) 

1/2 


+  [tan1(o-X)  +  tXaR  J^q2]  ,  t  >  0. 


If  (3.1)  -  (3.3)  hold,  then  the  right-hand  side  of  (3.4)  converges  to 
zero  as  n  *►  ®.  If  N(t)/t  +  X  as  t  ♦  00  and,  for  each  J,  (3.1)  -  (3.3) 
hold  and 

(3.5)  lim  P(X  .  =  j|XQ  =  i)/ir  =  1,  for  each  m  >  1,  j  =  1 . J, 

n-M»  l  anJ  •* 

V 

then  N  ♦  N. 

~n  ~ 

Comments  Assumptions  (3.1)  -  (3.3)  are  not  used  for  the  first  assertion 

The  inequality  (3.4)  implies  that  the  subprocesses  N  , ,...,N  ,  are 

nl  nJ 

approximately  independent  Poisson  or  compound  Poisson  processes  when  the 
right-hand  side  of  (3.4)  is  near  zero.  Note  that  the  independence  of 
{X^}  and  N  is  invoked  for  (3.4)  but  not  for  the  other  assertions;  this 
Independence  can  be  relaxed  as  in  Theorem  4.4.  Theorem  3.1  also  applies 
when  N  is  dependent  on  n;  the  assumption  N(t)/t  «►  X  would  have  to  be 


modified  as  in  Comments  2.2. 


Consider  the  last  term  in  (3.6)*  Let  g  be  the  probability  density 
00 

on  {0,1,...}  defined  by 

g(AUj)  = 


where  u^  is  the  J-dimensional  unit  vector  with  a  one  in  the  j-th 


component  and  zeros  elsewhere.  Applying  Theorem  1  (expression  (1.5))  in 
Serfozo  (1985),  we  have 


N(a  t) 


N(a  t) 
n 


(3.7)  dCS^  N(t))  <  E  l  [p‘  +  d(fk>g)]  +  E|  l  pv-Xt|, 


k=l 


k=l 


where 


v-  p<fck  #aiv—W  =  l  I(xk-1  - 

P(^k  =  «uj|X0,...,xk_rIik  *  0) 

-  I  I(X.  .  -  i)(p_/q.)I(q.  >  0)g  (  l) ,  j  = 
i;i*j  3  3 


J  0° 


d(f  g):=  (1/2)  l  l  |fk<fu ,)  -  g(*u  )|. 
k  j-1  £-1  *  3  J 


To  evaluate  the  right-hand  side  of  (3.7),  first  note  that 


Epk  *  ?  Vi  *  *n 


“1 


i 

Epk  “  e[£  1<xk-i  • v*]  ■  |  Vi 


Ed(ft.8)  -  4n. 


Since  N  has  stationary  increments  and  is  independent  of  the  stationary 
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Markov  chain  {X^},  then 


N(a  t) 
n 


(3.8) 


E[  I  Pk]  -  EN(ant)EPl  =  At, 
fc*l 


N(ant) 

(3-9)  E[  l  (p2  +  d(fk,g))]  =  Aant[6n+  l  irq2], 

k=l  i 

and,  by  (3.8)  and  Schwarz's  inequality  we  have 


N(rnt)  N(a  t) 

(3.10)  E |  l  p  -  At |  <  [Var  f  p  ]1/2 

k=*l  R  k=l  k 

2  1/2 

=  [EN(ant)Varp1  +  (EP;L)  VarN(ant)]  ' 

*  [ta  \o-  X)  +  tXa  y  TT.q^jV2 
n  7  n  “  iMiJ 

Then  using  (3.9)  and  (3.10)  in  (3.7),  combined  with  (3.6),  yields  the 
desired  inequality  (3.4). 

The  second  assertion  of  Theorem  3.1  is  true  since  one  can  show  chat 
(3.2)  and  (3.3)  imply  a^6^  *  0,  and  that  (3.1)  implies 

an  l  Vi  <  I  Vi7  l  Vi  +  °* 

To  prove  the  third  assertion,  consider  the  multivariate  process 

[ant] 

Y  (t)  -  l  (I(X=1) . I(X.=J)),  t  >0, 


where  [r]  denotes  the  integer  part  of  r.  Let  N  denote  the  process  N 
with  X  *  1.  The  first  two  assertions  apply  to  with  N(t)  =  [t]  ,  X  =  1 

and  o*0.  Thus  Y^(t)  ♦  N^(t)  for  each  t.  Since  {X^}  is  stationary  and 

1  1?  i  i 

N  has  stationary  increments,  then  we  have  Y  (t)  -  Y  (s)  +  N  (t)  -  N  (s) 

^  ~n  ~  ~ 


In  the  preceding  sections,  the  partitions  converge  to  vectors  of 
independent  processes.  But  here,  the  syncronous  point  assignments  lead 


to  the  convergence  of  to  vectors  of  dependent  processes.  These 

limiting  processes  are  as  follows.  Suppose  N  =  is  a 

multivariate  infinitely  divisible  point  process  with  independent 

increments  and  Laplace  functional 

J  J 

Eexp {-  l  J  f  (t)N  (dt)}  =  exp {-/  £{1  -  exp(-  I  m.f  (t))]  p(m  x  dt)  }, 

j-1  R+  J  J  R+  m  j-1  J  J 

00 

where  p  is  the  canonical  measure  on  {0,1,...}  x  R+  that  satisfies 

J 

(4.1)  £[1  -  exp(-  l  m .)] p(m  x  [0,t])  <  *,  t  >  0. 

m  j-1  J 


This  is  a  multivariate  analogoue  of  the  point  processes  in  Chapter  7  of 
Kallenberg  (1975),  or  in  Kerstan,  Matthes  and  Mecke  (1978).  When 
p(m  x  dt)  ■  f(m)X(dt),  then  N  is  a  compound  Poisson  process  whose  atom 
locations  in  are  Poisson  with  intensity  measure  X  and  its  vector-valued 
atom  sizes  have  the  density  f;  we  simply  say  that  N  is  multivariate 

CO 

compound  Poisson( X ,f ) .  In  case  f  is  concentrated  on  {0,1}  ,  then  N  is 
multivariate  Poisson  with  intensity  X.  In  either  case,  the  are 

independent  when  p(m^  x  dt)  =  ^I(m  =  m^u  ^)  ^ij(tnj  x  dt),  where  p^p^,..* 
are  measures  on  {0,1,...}  x  R+. 

For  the  following  results,  we  assume  that  the  parent  process  N  and 
the  partition  depend  on  n,  and  we  let  T^^denote  T^  and  M^n^:= 


(Mkl’Mk2’“,)* 

Theorem  4.1.  Suppose 

( n)  V 

(4.2)  T*  Vk  +  1, 
k  n  9 


and  that 


that 

for  each  k  *► 

n  ’ 

are  independent  and  satisfy 


(4.3) 


lira  max  P((Mj£  >  *  0 )  =  0  for  each  J> 

n+oo  k<ma 

n 


ra« 


Then  N  converges  in  distribution  to  some  N  if  and  only  if  there  is  a 
mi  ~ 

measure  y,  as  above,  that  satisfies  (4.1)  and  is  such  that 


(4.4) 


[ant] 

lim  l  P(M^n)  =  m)  »  y(ra  x  (s,t]) 

n>»  k= [a  s]  k 
n 


for  each  s  <  t  with  y(m  x  {s})  =  y(m  x  {t})  ■  0.  In  this  case,  the 
multivariate  process  N  is  infinitely  divisible  with  independent 
increments  and  canonical  measure  y. 

Proof.  Define 

vt):-  \  l  I(4n)  <  v>*  t£n>i(k  5  v> 

k 

M  (t)=.  (M  U),  M  (t), I  4n,(t),  t  >  0. 

k 

Then  we  can  write  N  .(t)  *  M  (t)),  t  >  0.  Assumption  (4.2)  implies 

n  1  n  1  n 

V 

that  Yn  +  y  where  y(t)  =  t,  t  >0.  Thus,  by  Lemma  3.2,  the  statement 

V  V  r  (n) 

N  +  N  is  equivalent  to  M  +  N.  In  addition,  note  that  M  «  V  E,  , 

~n  ~  ~n  ~  ~n  ^  ~k 

where  i are  independent  and  satisfy,  by  (4.3), 

max  P((£^(t),...,£^(t))  *  0) 
k 


max  *  •  •  •  *  0)  ♦  0  as  n 

k<ta 

n 


>  OO. 


Now,  if  (4.4)  holds,  then  by  a  multivariate  point  process  version  of 
Theorem  7.2  of  Kallenberg  (1975),  we  know  that  M  2  N,  where  N  is  as 

rwfj  /n# 

described  in  the  last  assertion  of  Theorem  4.1.  Thus  N  2  N. 

Ml 

V  V 

Conversely,  suppose  N  -►  some  N.  Then  M  -►  N,  and  by  a  multivariate 

mi  mi  ^ 

version  of  Theorem  6.1  of  Kallenberg  (1975),  the  limit  N  must  be 
infinitely  divisible.  Furthermore,  N  has  independent  increments 


a  -additively  null.  And  the  right-hand  side  of  (4.6)  converges  to  zero 
n 

when  there  is  a  A  >  0  such  that 


sup  E|N  (t)  -  Aa  t|  <  co,  lim  E|  £  p  .  -  A  ct  |  =  0, 


n-H»  k=l 


and  Ed^  and  Pn^  are  a^-additively  null. 

M_(t)  ,  s 

Proof.  First  note  that  we  can  write  N  (t)  =  T,  ,  M,v  ’  and  that  N  (t)  is 
an  stopping  time.  Thus,  parts  (a)  and  (b)  follow  from  Theorem  1  of 

Serfozo  (1985).  To  prove  part  (c),  first  note  that  for  any  real  numbers 


N„(t) 


(m+l)a 


l  r  ,  <  a  N  (t)  sup  S  r  ,  . 
,  L.  nk  n  n  ,  L  nk 

k=*l  m  k=ma 

n 


Using  this  with  the  property  Esup  Un  «  sup  EU^  and  E|pnk  *  Pnkl  <  o 


one  can  see  that  the  right-hand  side  of  (4.5)  is  bounded  by 
-1  ( m+1 ) a 

a  EN  (t)  sup  V  (Ed  .  +  p  ,  +  a  ,  ), 
n  n  *  nk  Knk  nk  * 

ra  k=»raa 

n 

and  this  converges  to  zero  under  the  hypotheses  of  (c).  A  similar 
argument  shows  that  the  right-hand  side  of  (4.6)  converges  to  zero;  here 


one  uses 


Nn(t) 


»„<*> 


El  l  pnk  -  "I  <  El  l  pnk  -  l  p„kl 
k=l  k»l  k=l 


+  El  l  PnW  -  ct| 


(m+l)a 
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Theorem  5.1.  Suppose 


(5.1) 


if  Vk  -*-1  for  each  k  », 
k  n  n  * 

n 


(5.2) 


e  :=*  a  ^sup  max  {d5^  :  1  <  m5  }  ♦  0  as  n  +  ®. 
n  n  ,  k.  jc  k 


V  *  V 

Then  N  -►  N  if  and  only  if  N  +  N. 

V 

Proof.  First,  suppose  N_  +  N.  Clearly,  for  any  j  and  s  <  t, 

-  Ml  /w 


(5.3)  N  (s,t]  -  l  l  I(XJ 
3  k  H 


j)I(ans  <  T£  '  <  ant) 


‘  l  X 


k  Jt=l 


««v  <  T£n)  +  5  a„<c  +  E„» 


VS,t  +  'J- 


and,  similarly, 


4»> 

(5.4)  B;  u,t]  >  I  l  I(X<">  -  ««.„<.  +  t„>  <  T<">  +  d'“>  <  a  t) 

k  A*  1 

*N.(s+e,t]  when  s  +  e  <  t. 
nj  n’  4  n 

V 

One  can  show  that  N  ♦  N  Implies  that  (N  .(s,t  +  el,  N  .(s+  e  ,t]) 

~n  ~  nj  n4  ’  nj  n  4 

(Nj(s,t],  Nj(s,t])  for  any  s  <  t  with  Nj{s)  *  N^tt)  =  0  a.s.  This  and 

*  V 

(5.3),  (5.4)  imply  N  (s,t]  ♦N,(s,t].  This  reasoning  readily 

4  J  ^  J 

*  V 

generalizes  to  yield  *  N. 

*  V  * 

Conversely,  suppose  ♦  N.  Note  that  we  can  write  NRj(t)  * 

Mnj(Yn(t))»  whete  Yn(t)5“  <  anC)  atld 


Mn1(0:-  l  l  I(X 
J  k-1  ApI 


j)I(k  <  ant),  t  >  0,  j  -  1,2,... 


V 

Since  (5.1)  implies  that  Y  ♦  Y»  where  Y(t)  *  t,  it  follows  by  Lemma  3.2 
*  V  V  ” 

that  ♦  N  implies  N.  Now,  similarly,  to  (5.3)  and  (5.4), 

Vs-C  '  e»l  *  V’*1  ‘  V'  ‘  V*l>  8  <  1  '  V 

V 

Using  this  and  M  +  N  in  an  argument  analogous  to  the  preceding  one 

'■'"Ti  *** 

V 

yields  N  +  N. 
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